CLAIMS 



1-20. (Cancelled) 

2 1 . (New) A method of determining a path between an ingress node and an egress node in a 
packet network for a new demand, the method comprising the steps of: 

(a) generating a graph for the packet network integrating logical and optical layers as nodes and 
links of the graph, wherein each node of the graph accounts for presence or absence of wavelength 
conversion within the node; 

(b) modifying the graph, if necessary, based on the new demand and any previously routed 
demands; and 

(c) determining a route through the modified graph as the path for the new demand; 
wherein: 

for step (a), each wavelength of an optical link between a pair of nodes is modeled with a 
corresponding wavelength link in the graph, and 

step (b) further comprises the step of replacing a series of wavelength links 
corresponding to a portion of a provisioned path between a pair of nodes with a cut-through arc. 

22. (New) The invention as recited in claim 21, wherein, for step (a), each router and OXC 
with wavelength conversion is modeled with at least two sub-nodes and a super-node, wherein each sub- 
node of a node corresponds to an available wavelength and is coupled to each other sub-node of the node 
through a super-node. 

23. (New) The invention as recited in claim 22, wherein for each coupled pair of nodes in 
the graph, each sub-node having the same wavelength of the coupled pair is coupled with a corresponding 
link. 

24. (New) The invention as recited in claim 22, wherein the flow of packets into a node 
balances the flow of packets out of a node. 

25. (New) The invention as recited in claim 21, wherein, for step (a), each OXC without 
wavelength conversion is modeled with at least two sub-nodes, wherein each sub-node corresponds to an 
available wavelength at the corresponding node in the graph. 

26. (New) The invention as recited in claim 21, wherein, for step (a), each node and link of 
the graph is present in the graph based on a residual capacity of each wavelength of each optical link. 

27. (New) The invention as recited in claim 21 , wherein step (a) models i) each node based 
on whether it is a router, an optica! cross-connect (OXC) with wavelength conversion, or an OXC without 
wavelength conversion, and ii) each available wavelength of an optical link between nodes in the graph 
with a corresponding link in the graph. 

28. (New) The invention as recited in claim 21, wherein step (c) includes the step of 
computing the path through the modified graph via a shortest path routing algorithm. 

29. (New) The invention as recited in claim 21, wherein, for step (a), at least one of the 
nodes includes an optical interface, and at least one of the links is an optical link, and the nodes and links 
are in a wavelength division multiplex communications network. 
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30. (New) The invention as recited in claim 21, wherein step (b) modifies the graph by the 

steps of: 

(bl) eliminating links based on the demand, 

(b2) calculating critical links for the graph based on the demand and a residual capacity of each 
link in the graph, 

(b3) weighting links based on the critical links. 

3 1 . (New) The invention as recited in claim 30, wherein, for step (b2), the critical links are 
calculated based on a step of estimating an open capacity between pairs of possible ingress and egress 
nodes in the packet network, wherein the step of estimating the open capacity computes the maximum 
flow value for each of the pairs of possible ingress and egress nodes. 

32. (New) A method of determining a path between an ingress node and an egress node in a 
packet network for a new demand, the method comprising the steps of: 

(a) generating a graph for the packet network integrating logical and optical layers as nodes and 
links of the graph, wherein each node of the graph accounts for presence or absence of wavelength 
conversion within the node; 

(b) modifying the graph, if necessary, based on the new demand and any previously routed 
demands, by the steps of: 

(bl) eliminating links based on the demand, 

(b2) calculating critical links for the graph based on the demand and a residual capacity 
of each link in the graph, and 

(b3) weighting links based on the critical links; and 

(c) determining a route through the modified graph as the path for the new demand. 

33. (New) The invention as recited in claim 32, wherein, for step (b2), the critical links are 
calculated based on a step of estimating an open capacity between pairs of possible ingress and egress 
nodes in the packet network, wherein the step of estimating the open capacity computes the maximum 
flow value for each of the pairs of possible ingress and egress nodes. 

34. (New) The invention as recited in claim 32, wherein, for step (a), each node and link of 
the graph is present in the graph based on a residual capacity of each wavelength of each optical link. 

35. (New) The invention as recited in claim 32, wherein step (a) models i) each node based 
on whether it is a router, an optical cross-connect (OXC) with wavelength conversion, or an OXC without 
wavelength conversion, and ii) each available wavelength of an optical link between nodes in the graph 
with a corresponding link in the graph. 

36. (New) The invention as recited in claim 32, wherein step (c) includes the step of 
computing the path through the modified graph via a shortest path routing algorithm. 

37. (New) The invention as recited in claim 32, wherein, for step (a), at least one of the 
nodes includes an optical interface, and at least one of the links is an optical link, and the nodes and links 
are in a wavelength division multiplex communications network. 

38. (New) Apparatus for determining a path between an ingress node and an egress node in a 
packet network for a new demand, the apparatus adapted to: 
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(a) generate a graph for the packet network integrating logical and optical layers as nodes and 
links of the graph, wherein each node of the graph accounts for presence or absence of wavelength 
conversion within the node; 

(b) modify the graph, if necessary, based on the new demand and any previously routed demands; 

and 

(c) determine a route through the modified graph as the path for the new demand; 
wherein: 

for step (a), each wavelength of an optical link between a pair of nodes is modeled with a 
corresponding wavelength link in the graph, and 

step (b) further comprises the step of replacing a series of wavelength links 
corresponding to a portion of a provisioned path between a pair of nodes with a cut-through arc. 

39. (New) The invention as recited in claim 38, wherein step (b) modifies the graph by the 

steps of: 

(bl) eliminating links based on the demand, 

(b2) calculating critical links for the graph based on the demand and a residual capacity of each 
link in the graph, 

(b3) weighting links based on the critical links. 

40. (New) Apparatus for determining a path between an ingress node and an egress node in a 
packet network for a new demand, the apparatus adapted to: 

(a) generate a graph for the packet network integrating logical and optical layers as nodes and 
links of the graph, wherein each node of the graph accounts for presence or absence of wavelength 
conversion within the node; 

(b) modify the graph, if necessary, based on the new demand and any previously routed demands, 
by the steps of: 

(bl) eliminating links based on the demand, 

(b2) calculating critical links for the graph based on the demand and a residual capacity 
of each link in the graph, and 

(b3) weighting links based on the critical links; and 

(c) determine a route through the modified graph as the path for the new demand. 



Serial No. 09/899,509 



4 



Kodialam 16-18(990.0340) 



